32
36
38
0
5
0
7
3842
39
42
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3843
39
43
0
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3844
39
44
0
1
0
7
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3845
39
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3846
39
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3940
40
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
100
0
0
0
1
0
2
3942
40
42
5
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3943
40
43
5
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3944
40
44
5
1
0
7
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3945
40
45
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
3946
40
46
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4042
41
42
5
1
0
8
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
4043
41
43
5
1
0
8
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
4044
41
44
5
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4045
41
45
5
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4046
41
46
5
1
0
8
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4142
42
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4143
42
43
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4144
42
44
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4145
42
45
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4146
42
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4242
43
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4243
43
43
5
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4244
43
44
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4245
43
45
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4246
43
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4342
44
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4343
44
43
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4344
44
44
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4345
44
45
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4346
44
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4440
45
40
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
100
0
0
0
1
0
2
4442
45
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4443
45
43
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4444
45
44
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4445
45
45
5
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4446
45
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4542
46
42
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4543
46
43
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4544
46
44
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4545
46
45
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4546
46
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4646
47
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4647
47
47
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4651
47
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4652
47
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4746
48
46
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4749
48
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4750
48
50
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4751
48
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4752
48
52
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4753
48
53
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4754
48
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4755
48
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4847
49
47
0
0
0
0
12
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4848
49
48
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4849
49
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4850
49
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4851
49
51
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4852
49
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4853
49
53
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4854
49
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4855
49
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4949
50
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4950
50
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4951
50
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4952
50
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4953
50
53
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4954
50
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
4955
50
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5049
51
49
0
1
0
8
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
5050
51
50
5
1
0
8
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
5051
51
51
5
1
0
8
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
5052
51
52
5
1
0
8
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
5053
51
53
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5054
51
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5055
51
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5149
52
49
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5150
52
50
5
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5151
52
51
5
1
0
8
0
0
1
1
2
2
0
0
0
0
0
0
0
0
0
0
1
0
1
5152
52
52
5
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5153
52
53
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5154
52
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5155
52
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5249
53
49
0
1
0
8
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
5250
53
50
5
1
0
8
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
5251
53
51
5
1
0
8
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
5252
53
52
5
1
0
8
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
5253
53
53
5
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5254
53
54
5
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5255
53
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5349
54
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5350
54
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5351
54
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5352
54
52
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5353
54
53
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5354
54
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5355
54
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5449
55
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5450
55
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5451
55
51
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5452
55
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5453
55
53
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5454
55
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5455
55
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5549
56
49
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5550
56
50
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5551
56
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5552
56
52
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5553
56
53
0
1
0
7
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5554
56
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5555
56
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5651
57
51
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5652
57
52
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
